Computation by assembly
نویسندگان
چکیده
منابع مشابه
Protein-DNA computation by stochastic assembly cascade.
The assembly of RecA on single-stranded DNA is measured and interpreted as a stochastic finite-state machine that is able to discriminate fine differences between sequences, a basic computational operation. RecA filaments efficiently scan DNA sequence through a cascade of random nucleation and disassembly events that is mechanistically similar to the dynamic instability of microtubules. This it...
متن کاملComputation by Self - Assembly of Dna Tilings
Approaches to DNA-based computing by self-assembly require the use of DNA nanostructures, called tiles, that have eecient chemistries, expressive computational power, and convenient input and output (I/O) mechanisms. We have designed two new classes of DNA tiles, TAO and TAE, both of which contain three double-helices linked by strand exchange. Structural analysis of a TAO molecule has shown th...
متن کاملBacterial Self-Assembly and Computation
Researchers in the field of complex systems are often concerned with the study of collections of motile elements, such as fish, birds, insects and bacteria. These organisms may exhibit characteristic patterns of self-organized collective behaviour such as shoaling, flocking, swarming and aggregation. We are particularly interested in bacteria, as the ability to reliably predict and control the ...
متن کاملExperimental progress in computation by self-assembly of DNA tilings
Approaches to DNA-based computing by self-assembly require the use of DNA nanostructures, called tiles, that have e cient chemistries, expressive computational power, and convenient input and output (I/O) mechanisms. We have designed two new classes of DNA tiles, TAO and TAE, both of which contain three double-helices linked by strand exchange. Structural analysis of a TAO molecule has shown th...
متن کاملFuel Efficient Computation in Passive Self-Assembly
In this paper we show that passive self-assembly in the context of the tile self-assembly model is capable of performing fuel efficient, universal computation. The tile self-assembly model is a premiere model of self-assembly in which particles are modeled by four-sided squares with glue types assigned to each tile edge. The assembly process is driven by positive and negative force interactions...
متن کاملذخیره در منابع من
با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید
ژورنال
عنوان ژورنال: Journal of Computer and System Sciences
سال: 1975
ISSN: 0022-0000
DOI: 10.1016/s0022-0000(75)80054-7